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Abstract — This paper analyzes the multiuser diversity gain 
in a cognitive radio (CR) system where secondary transmitters 
opportunistically utilize the spectrum licensed to primary users 
only when it is not occupied by the primary users. To protect 
the primary users from the interference caused by the missed 
detection of primary transmissions in the secondary network, 
minimum average throughput of the primary network is guar- 
anteed by transmit power control at the secondary transmitters. 
The traffic dynamics of a primary network are also considered 
in our analysis. We derive the average achievable capacity of 
the secondary network and analyze its asymptotic behaviors to 
characterize the multiuser diversity gains in the CR system. 

I. Introduction 

The demand for wireless spectrum is constantly increas- 
ing as various wireless communication services have ap- 
peared. Correspondingly the available spectrum has become 
scarce. Current spectrum allocation policies aggravate spec- 
trum scarcity since a particular spectrum is dedicated to 
only specific users as Federal Communications Commission 
(FCC) reported (TJ. As a solution to improve the spectrum 
efficiency, cognitive radio (CR) has emerged, where secondary 
(unlicensed) users try to access the spectrum without inter- 
fering with communications of primary users. The term CR 
is classified into several techniques depending on the way to 
access the spectrum licensed to the primary users: overlaid, 
underlaid, and interweaved CR systems |2|. Our work focus 
on interweaved CR system where the secondary users are 
allowed to access the spectrum licensed to primary users 
only when primary users do not occupy the spectrum. This 
approach comes from the idea of opportunistic communication 
O- Secondary users monitor whether the spectrum is occupied 
by primary users in order to opportunistically communicate 
over vacant spectrum without interfering with primary users. 
Stable throughput of an interweaved CR system was analyzed 
by reflecting random packet arrival of a primary user using 
queueing process in [4| and [5|. Srinivasa and Jafar [6| studied 
the optimum number of secondary users that maximizes the 
total throughput in a decentralized CR system. 

Secondary user scheduling and medium access control play 
key roles in CR systems but they have not been well studied 
yet. It has been well known that opportunistic user selection 
for transmission provides a multiuser diversity gain due to 
fluctuations of fading channels (9). For non-CR systems, 
there have been many studies on characterizing the multiuser 
diversity gains lfl0ll - lfT3ll . These studies showed that the mul- 
tiuser diversity gain in terms of average capacity grows like 



log 2 (lniV) and y/2 log 2 N in Rayleigh fading channels and 
lognormal shadowing channels, respectively, where N is the 
number of users. The multiuser diversity gain of a secondary 
network in an underlaid CR system was recently discussed 
in lfl4l . 021 ■ It was shown that the average capacity of the 
secondary network scales like log 2 (In N) and log 2 N under 
the finite and the infinite peak transmit power constraints at 
the secondary transmitters, respectively. Moreover, the scaling 
laws of underlaid CR system in a cognitive ad hoc network was 
studied in [16| although it did not focus on the multiuser di- 
versity gain coming from opportunistic user selection. Despite 
the fact that the term CR typically refers to interweaved CR 
systems, however, the multiuser diversity gain in interweaved 
CR systems has not been identified. 

In this paper, we investigate characteristics of multiuser 
diversity gains in interweaved CR systems by deriving av- 
erage achievable capacity of a secondary network. Multiuser 
scheduling and transmit power control are employed in a 
secondary network to maximize the achievable capacity of a 
secondary user network and to satisfy a quality of service 
(Qos) constraint of a primary user network. Unlike underlaid 
CR systems, secondary users are not allowed to access the 
spectrum licensed to primary users when a secondary network 
detects primary users' transmission. So our analysis reflects 
both traffic dynamics of a primary user network and sensing 
reliability in a secondary network. Furthermore, this paper 
takes into account the interference from a primary transmitter 
contrary to fl4l . Our asymptotic analysis and numerical re- 
sults insightfully capture the key characteristics of multiuser 
diversity gains in interweaved CR systems. It is shown that 
multiuser diversity gains in interweaved CR systems are quite 
different from those in non-CR based systems due to the QoS 
constraint on a primary user network. Moreover, even if the 
secondary users of interweaved and underlaid CR systems 
have different ways to access the spectrum licensed to primary 
users, the multiuser diversity gains of both CR systems show 
very similar asymptotic characteristics. 

II. System Description 

A. System and Channel Model 

The system model considered in this paper is illustrated 
in Fig. [T] which consists of a primary receiver (primary base 
station), a primary transmitter, a secondary receiver (secondary 
base station), and N secondary transmitters which try to 




Fig. 1. System model 



access the spectrum licensed to a primary transmitter. The 
additive thermal noise is assumed to be zero mean mutually 
independent, circularly symmetric, complex Gaussian random 
variable with unit variance. The channel gains from the ith sec- 
ondary transmitter to the primary receiver and to the secondary 
receiver are denoted by a St i and /3 Si j, respectively. Similarly, 
a p and j3 p are the channel gains from the primary transmitter 
to the primary receiver and to the secondary receiver, respec- 
tively. All channel gains are assumed to be independent and 
identically distributed (i.i.d.) exponential random variable with 
unit mean in Rayleigh flat fading channels. It is also assumed 
that the ith secondary transmitter knows the instantaneous 
channel state information of a S: i and /3 Sl , and knows the 
statistical channel information of a p and /3 p . The secondary 
transmitters are able to obtain the instantaneous channel state 
information of a s i and (3 s;i through a periodic sensing of pilot 
signal from the primary and secondary receivers, according to 
the channel reciprocity. 

In our system model, all the secondary transmitters which 
have packets to transmit compute the maximum allowable 
transmit power P Sl i based on a s j to maximize their through- 
put while ensuring the QoS of primary users. Then, the 
secondary transmitters report their 1-bit sensing results with 
calculated transmit power P s> i. The secondary receiver fuses 
received sensing results from the secondary transmitters and 
makes a global decision. The reliability of cooperative sensing 
is captured by detection probability p^ and false alarm proba- 
bility pf. However, detailed discussion about how to fuse the 
received sensing results and how to reflect the performance of 
cooperative sensing are beyond the scope of this paper. If the 
global decision declares the absence of primary users' traffic 
in the spectrum, the secondary receiver selects the secondary 
transmitter which has the largest signal-to-noise power ratio 
(SNR) (3 s ,iP Sy i to maximize secondary network throughput. 
Otherwise, all secondary transmitters are silent during a unit 
time slot. On the other hand, a primary transmitter transmits 
its packets with its maximum power, P p . 

B. Traffic Model 

We consider a packet-by-packet access network where the 
spectrum licensed to the primary users is accessed in a 
time slotted manner similarly in J4J. In other words, all 
primary and secondary transmitters can transmit one packet 



per each time slot. The traffic at the primary transmitter is 
modeled by a Bernoulli process with average packet arrival 
rate, < A < 1 [packets/slot], and departure rate, < p < 1 
[packets/slot]. Note that the departure rate can be interpreted 
as the probability of successful packet transmission during a 
time slot; moreover, it can directly be translated into average 
throughput of a primary user. In contrast to arrival rate A, 
departure rate \i is significantly affected by the behavior of 
the secondary network. So the primary user sets a minimum 
tolerable departure rate /i m i n to guarantee a certain service rate 
for the case of missed detection in the secondary network by 



(1) 



It should be noted that the departure rate without any inter- 
ference is greater than the arrival rate for an essentially stable 
primary user's queue. 

III. QoS Constraint and Secondary User 
Scheduling 

A. Departure Rate at a Primary Transmitter 

The outage probabilities when there is no interference and 
when there is interference from the secondary network are 
given, respectively, by 



P out = Pr [log 2 (1 + a p P p ) < R] 
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where R is the required rate at the primary receiver. Then, the 
departure rate of the primary transmitter is given by 

/X = Pd (l - Pout) + (1 - Pd)(l - PZ()- (4) 

From a perspective of a primary user, a minimum departure 
rate, fi m [ n , needs to be set as a OoS parameter and is notified 
to the secondary network so that interference from a secondary 
network is regulated to guarantee the minimum departure rate. 

B. Power Adaptation and Secondary User Scheduling 

Based on the channel information including the instanta- 
neous value of a s ,i and the statistical properties of a p , each 
secondary transmitter can estimate the corresponding outage 
probabilities of the primary user, when it is scheduled. The 
outage probabilities, (O and ©, can be rewritten by 
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(6) 



where R p = (2 R — 1)/P p . If the ith secondary transmitter is 
scheduled for transmission, the departure rate of the primary 
user is obtained by plugging (0) and © into (0), 



/'('...,./'..,: = p d e- R * + (1 - Pd )e- R ^+ a "^\ 



(7) 



The departure rate of the primary user is affected by transmit 
power of the secondary transmitter P s j and instantaneous in- 
terference channel gain a St i, Hereinafter, we use p(a s .i, P s ,i) 
instead of /j, to represent the departure rate as a function of 

a Sil and P s<i . 

The transmit power of the ith secondary transmitter is 
determined by the value making //(a^-j, P s ,i) equal to /z m i n 
since fi(a s ^, P s ,i) is inversely proportional to P s ^. The power 
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Since the transmit power of the secondary user is limited by 
a maximum power constraint, i.e., P Sj i < Ps. ma x, the transmit 
power of the ith secondary transmitter is given by 
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The first case P^j < corresponds to the situation where the 
primary user cannot achieve /i m i n even if a secondary network 
do not interfere with the primary user. In this case, all the 
secondary transmitters can not transmit anything, regardless 
of the sensing result, so that there is no secondary network 
throughput. In the other cases, a secondary transmitter can 
transmit a packet with adaptively adjusted power based on the 
value of a Si i. Our analysis focuses on the last two cases where 
the spectrum licensed to primary user is opportunistically 
accessed. Hence, from ([SJ, it is assumed that 



K = — In 
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V P \ Mmin Pd& 

where a positive real constant K is pre-determined by the 
system parameters. 

Based on the computed P Si j in (O, all the secondary 
transmitters report their 1-bit sensing results with its transmit 
power, P S: i. Using the collected sensing results, the secondary 
receiver checks the availability of the spectrum licensed to 
the primary network. If the spectrum is decided to be vacant, 
the secondary receiver selects the i*th secondary transmitter 
whose SNR is the largest among TV secondary transmitters 
such as 



arg max 7 S 



(11) 



where the received SNR 7^.; from the ith secondary transmitter 
is given by 
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P > P 
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(12) 



IV. Characteristics of Multiuser Diversity in a 
Cognitive Radio System 

Unfortunately, analyzing the average capacity of secondary 
network is not easy to handle because extracting the PDFs of 
a s ^- and f3 s ^* from that of 7 Si j* is intractable. Instead, to see 



the exact scaling law of multiuser diversity gain, this section 
provides lower and upper bounds on the asymptotic average 
achievable capacity of the secondary network and derives the 
scaling law of the average achievable capacity of the secondary 
network from the two bounds. 

A. A Lower Bound 

To give the independency between a s ^ and (3 Sy i in the 
selection of a secondary transmitter, scheduling procedure 
is divided into two stages. In the first stage, the secondary 
receiver determines a set S consisting of the candidates 
for transmission which have low enough a s ^ so that the 
calculated maxi-^ > P s ,max, and hence the transmit power 
is saturated with P Simax . In the second stage, if the set S is 
not empty, the v secondary transmitter which has the largest 
Ps^i among the elements of S is finally scheduled with its 
maximum allowable transmit power P s>max . Otherwise, the 
ihh secondary transmitter which has the maximum j Sy i among 
the N secondary transmitters is scheduled with the transmit 
power of P^jt ■ Hence, the index of the scheduled secondary 
transmitter is given by 
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This two-stage scheduling certainly provides a lower bound 
on the average achievable capacity of the secondary network, 
which is given in the following theorem. 

Theorem 1: For finite Ps.max, a lower bound on the average 
achievable capacity of the secondary network converges to 
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where W(-) denotes a Lambert W function. 

Proof: The proof is given in Appendix. ■ 

As shown in ( fT4l >. the lower bound can be divided into the 
capacities when the transmit power of the scheduled user is not 
bounded and when the transmit power is bounded by P Stmax . 
The following corollary further simplifies the lower bound. 

Corollary 1: If we assume that N goes to infinity, the result 
of Theorem Q] is approximated as 

mCs.ioJ « tt^— (1 - Pd )log 2 (\nN) 
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Proof: In (TBI , the probability of a secondary transmission E[C S 

with unbounded power, e Ps - max 1 " i(1_ -n p) , decreases with N. ■ 

Corollary[T]indicates that the scaling law of the lower bound 
is ki log 2 (lniV), where < ki < 1 is constant determined by 
system parameters. 

B. An Upper Bound 

An upper bound can be obtained from the case that max/3 s .j 

i ' 

and mina s .j are the effective forwarding and interference mit power, 7 SjU p 



Proof: The proof is similar to that of theorem 1 . ■ 

The asymptotic upper bound on the average achievable 
capacity can be divided into the two parts according to the type 
of received SNR described in ( fT~8b . The following corollary 
further simplifies the lower bound. 

Corollary 2: If we assume that N goes to infinity, the 
asymptotic upper bound on the average achievable capacity 
in (TT~9b is given by 
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Proof: In (1191 . the capacity via bounded secondary trans- 
-Ps.maxmax/3 S i, becomes more dominant 



channel gains of the scheduled secondary transmitter, respec- 
tively. This scenario certainly constructs an upper bound on the 
achievable capacity of the secondary network and the effective 
SNR of the scheduled secondary transmitter in this case is 
given by 
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than the other as N grows. ■ 

Corollary [2] indicates that the upper bound grows like 
k u log 2 (lniV), where < k u < 1 is a constant determined 
by system parameters. Consequently, we can characterize the 
multiuser diversity gain of the secondary network under finite 
Ps,m&x from the scaling law of the lower and upper bounds. 
The asymptotic capacity of the secondary network is laid 
between the asymptotic lower and upper bounds as 



The following theorem shows an asymptotic behavior of the 
upper bound on the average achieved capacity. 

Theorem 2: For finite P Simax , the upper bound of the 
secondary average achievable capacity converges to 



h log 2 (ln7V) < E[C S ] < k u log 2 (lniV). 
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This result implies that the scaling law of secondary network 
is fclog 2 (lniV), where ki < k < k u . This scaling law is similar 
to that in underlaid CR system, log 2 (lniV), except a constant 
scaling term k determined by system parameters |fl4l . 

Fig. |2] shows the average achievable capacity of the sec- 
ondary network, the lower bound, and the upper bound versus 
TV for P^max = Pp- It is verified that the lower and upper 
bounds on the secondary network capacity are quite well 
characterized by the asymptotic approximations even if the 
number of secondary transmitter is small. In addition, this 
figure confirms that the scaling laws of lower and upper 
bounds are the same as that of the exact capacity. 

V. Conclusion 

This paper has investigated the multiuser diversity gain and 
its capacity scaling law in an interweaved CR system. We have 
analyzed the capacity of a secondary network by taking into 
account the traffic dynamics of a primary user and reliability of 
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Fig. 2. Average capacities of the secondary network (p^ = 0.8, pj 
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spectrum sensing in the secondary network. Then, by applying 
extreme value theory, we have derived asymptotic capacity 
of the secondary network and characterized the multiuser 
diversity gain. The asymptotic capacity has been shown to 
grow like fclog 2 (ln.iV), where < k < 1. This scaling 
law of the capacity is similarly observed in underlaid CR 
systems even though the mechanism of spectrum access is 
totally different. Our numerical results have also verified that 
the asymptotic capacity agrees well with the exact capacity 
even for small number of secondary transmitters, N, 

Appendix 
Proof of Theorem 1 

The average achievable capacity by the suboptimal two 
stage scheduling is given by 
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where £[(7^^] and Ep^ 2 ^] are the average achievable 
capacities when there is no element in S and when there exists 
at least one element in S and given, respectively, by 
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As N grows, the distribution of maximum random variables 
in (124-b and d25l l are converges to the Gumbel distribution or 
Frechet distribution ifTTl . Using these approximated distribu- 
tions, we can asymptotically approximate the expectations as 
shown in ( TBI ). 
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